Varying early-late spacing in a delay locked loop

ABSTRACT

A rake receiver tracks a component of a multipath information signal transmitted over a communication network. The rake receiver aligns and synchronized the component with a locally generated replica of the code sequence that was originally used to spread the information signal at the transmitter side. The rake receiver derives an early de-spread signal using an early shifted version of the replica of the code sequence. The replica is early shifted by a variable delay. The rake receiver also derives a late shifted de-spread signal using a late shifted version of the replica of the code sequence. The replica is late shifted by the same variable delay. The variable delay may be chosen arbitrarily or among a selection of predetermined values. The predetermined values may be selected so that the tracking process is optimized.

FIELD OF THE INVENTION

[0001] The invention relates to a method for tracking a resolvedcomponent of a multipath signal.

[0002] The invention also relates to an arrangement and a rake receiverfor tracking a resolved component of a multipath signal.

[0003] The invention further relates to an apparatus comprising such arake receiver. The apparatus may be a mobile phone.

[0004] The invention finally relates to a software application forcarrying out a method of the invention.

[0005] The invention may be relevant to the processing of communicationsignals over a cellular network using the Code-Division Multiple Accesstechnology for tracking code delays of multipath signals from a basestation to a mobile station. The invention may also be applied in a rakereceiver in a mobile communication device for resolving and trackingarriving delays of multipath components of a transmitted signal.

BACKGROUND ART

[0006] Various multiple-access technologies may be used for cellularcommunications. A first group of these technologies consists ofnarrowband channelized technologies such as the Frequency-DivisionMultiple Access (FDMA) technology and the Time-Division Multiple Access(TDMA) technology. In a FDMA communication system each user is assignedfor the duration of a call to a first specific frequency sub-band, orchannel, of the bandwidth reserved for up-link communications (from amobile station to a base station) and to a second frequency sub-band, orchannel, of the bandwidth reserved for down-link communications (from abase station to a mobile station). In a TDMA system each user isassigned to a different time slot and is entitled to access the entirereserved sub-bands.

[0007] A second group of multiple-access communication technologiesconsists of wideband channelized technologies. Among these, theCode-Division Multiple Access (CDMA) technology has been widely adoptedas a standard. CDMA allows each user to use the entire bandwidth for thecomplete duration of a call.

[0008] CDMA is a spread spectrum technology which means that theinformation contained in the information signal is spread over a muchgreater bandwidth than that of the original signal. In the DirectSequence Spread Spectrum (DS-SS) technology, the information signal ofdata rate Tb is multiplied in the transmitter by a pseudo-random binarysequence, the code sequence, of clock period T, the so-called chipperiod, where Tb>>T. This has the effect of increasing the bandwidth ofthe signal by the ratio Th/T. The spread signal is then transmitted overthe wider band with a reduced power spectral density relative to acorresponding de-spread signal. The code sequence is independent of theinformation signal and is known to the transmitter and the receiver.

[0009] At the receiver, the received wideband spread spectrum signalmust be de-spread in order for the information signal to be recovered.De-spreading is achieved by correlating the spread signal with an exactreplica of the code sequence used in the transmitter. The replica mustbe synchronized with the received spread signal. The replica of the codesequence is locally generated at the receiver and must be aligned andsynchronized within one chip of the received spread signal.

[0010] Code synchronization may be performed in two stages: a codeacquisition followed by a fine code tracking. Acquisition reduces thealignment timing offset between the received spread signal and thelocally generated code sequence to less than a chip period. Trackingaligns and maintains the two signals synchronized to a finer precision.

[0011] In a real communication environment such as urban and suburbanareas, radio signals are reflected and scattered off various objectsalong the transmission path between the transmitter and the receiver.Therefore the spread signal, mentioned above, encounters multipath whentransmitted from the base station to the mobile station. In addition,phase cancellation of signals following different paths may cause severefading and may lower the received signal power. However CDMA providesrobust operation in such fading environments. Indeed CDMA takesadvantage of multipath fading to enhance communication and voicequality. For this purpose, a rake receiver is present in each mobilestation and allows selecting the strongest multipath signals incomingfrom the base station. Transmission delays are estimated for thestrongest multipath signals and the estimated delays are assigned tospecific “fingers” of the rake receiver. A finger is a processingelement that correlates the received spread signal with the replica ofthe locally generated code sequence on the basis of the estimated timedelay assigned to the finger. The fingers' outputs are then weighted andthen coherently combined to produce an enhanced signal. Thus, themulti-path nature of the channel is used to create a diversity advantagein CDMA.

SUMMARY OF THE INVENTION

[0012] It is an object of the invention to provide a tracking methodthat provides fast and robust code sequence synchronization.

[0013] To this end, a method of the invention comprises:

[0014] de-spreading the resolved component using a locally generatedcode sequence being advanced by a first variable delay, to obtain anearly de-spread signal;

[0015] de-spreading the resolved component using the locally generatedcode sequence being retarded by a second variable delay, to obtain alate de-spread signal; and,

[0016] deriving a correction signal from the early de-spread signal andthe late de-spread signal to control the tracking.

[0017] In the invention, the early and late de-spread signals arederived to allow tracking and aligning the resolved component with thelocally generated code sequence. Running comparison algorithms with theobtained early and late de-spread signals is a well known process thatallows determining whether the resolved component and the generated codesequence are on-time, and if not, such a process provides a correctionterm to synchronize the two signals. The early de-spread signal isobtained by correlating the resolved component with the code sequencethat is previously advanced. The code sequence is early shifted by afirst variable delay. The associated late de-spread signal is obtainedby correlating the resolved component with the code sequence that ispreviously delayed. For deriving this late de-spread signal, the codesequence is late shifted by a second variable delay. The inventor hasrealized that varying the first and the second delays permits to improvethe tracking of resolved components. An advantage of the invention isimproved performances for the tracking of the resolved component and thesynchronization with the code sequence.

[0018] In an embodiment of the invention, the first and the seconddelays are substantially equal.

[0019] In another embodiment of the invention, the variable delays arerandomly selected from a plurality of predefined values. In such anembodiment, a plurality of predefined values for the first and secondvariable delays may be determined so that these predetermined valuesprovide efficient tracking results for various quality levels of thereceived multipath signal. These predetermined values are then used forsynchronizing the code sequence and the resolved component.

[0020] In another embodiment of the invention, the first and the secondvariable delays are representative of the signal quality of the receivedmultipath signal. In such an embodiment, a quality indicator isdetermined for the received information multipath signal, for instance asignal strength indicator, and the values of the variable delays used todetermine the early and late de-spread signal, respectively, areadaptively adjusted to provide optimum performance under varying signalquality levels.

[0021] Further a rake receiver of the invention comprises:

[0022] early shifting means for deriving an early code sequence byadvancing a locally generated code sequence by a first variable delay;

[0023] first correlating means for de-spreading the resolved componentusing the early code sequence resulting in an early de-spread signal;

[0024] late shifting means for deriving a late code sequence byretarding the locally generated code sequence by a second variabledelay;

[0025] second correlating means for de-spreading the resolved componentusing the late code sequence resulting in a late de-spread signal; and,

[0026] adjustment means for deriving a correction signal from the earlyand late de-spread signals to control the tracking.

BRIEF DESCRIPTION OF THE INVENTION

[0027] The invention is explained in further details by way of examplesand with reference to the accompanying drawings wherein:

[0028]FIG. 1 is a communication system;

[0029]FIG. 2 is a block diagram of a receiver;

[0030]FIG. 3 is a block diagram of a receiver;

[0031]FIG. 4 is a block diagram of a rake finger of a receiver of theinvention;

[0032]FIG. 5 is a delay generator of the invention; and,

[0033]FIG. 6 is a diagram of the energy of the de-spread component.

[0034] Elements within the drawing having similar or correspondingfeatures are identified by like reference numerals.

PREFERRED EMBODIMENT

[0035]FIG. 1 is a communication system 100 of the invention comprising afirst transceiver 200 communicating with at least a second transceiver300. The transceiver 200 may be a base station and the transceiver 300may be a mobile station such as a handset or a cell phone in a CDMAcellular communication system. The transceivers 200 and 300 compriserespective transmitters T200 and T300 for transmitting informationsignals and comprise respective receivers R200 and R300 for receivinginformation signals. The transmitter T200 transmits via an antenna 210an information signal S spread by correlation with a pseudo random noisecode sequence. The signal S was also previously modulated by correlationwith a carrier signal of carrier frequency fc. The spread signal S isreceived by an antenna 310 of the transceiver 300.

[0036] While transmitted from the transmitter T200 to the receiver R300,the signal S is subjected to multipath propagation. In this embodiment,the signal S is reflected and scattered off the mountains 110 and thebuilding 120. The spread signal S is the superposition of at least twomultipath signals S1 and S2. The multipath signals S1 and S2 havedifferent propagation paths and different propagation delays. The pathattenuation and phase shift to which the signals S1 and S2 are subjectedare assumed to be random-like and mutually independent. As a result thesignal S can be thought as the superposition of a number of randomlyattenuated and phase rotated signals containing among others the signalsS1 and S2.

[0037]FIG. 2 is a block diagram of the receiver R300. The signal Stransmitted from the base station 200 is received by the antenna 310 andinputted to a carrier demodulation circuit 305 of the receiver R300. Thesignal S is passed through a RF receiver 320 and thereafter processed bya splitter 330 for splitting into two radio signals 11 and Q1. The radiosignal 11 is de-spread in a correlator 340 with the oscillator output fcof an oscillator 360 resulting in an in-phase demodulated base-bandsignal 12. The radio signal Q1 is de-spread in a correlator 350 with theoscillator output fc shifted to π/2 in a phase shifter 370 resulting ina quadrature demodulated base-band signal Q2. The base-band signal 12and Q2 are then respectively passed through low pass filters 380 and 390for providing channel selectivity. Both filtered signals I and Q arethen provided to a rake receiver 400 for multipath components resolvingand diversity combining into a signal R.

[0038]FIG. 3 is another block diagram of the receiver R300. The receiverR300 comprises the carrier demodulation circuit 305 for extracting thein-phase and quadrature components I and Q further transmitted as acomplex signal S* to the rake receiver 400. The rake receiver 400comprises three rake fingers 410, 412 and 414. Each finger 410-414 isassigned a multipath component S1, S2 and S3, respectively, of thereceived signal S for acquisition and tracking. The rake fingers 410-414may be assigned to the strongest multipath components only. The rakereceiver 400 also comprises maximal ratio combining means 416 forcombining the multipath components S1-S3 resolved by the fingers 410-414to provide diversity. The resulting signal is the signal R.

[0039]FIG. 4 is a circuit block diagram representing an embodiment of arake finger 410-414 of the invention. Initially the rake finger 410-414adopts an acquisition mode. Acquisition is performed in the acquisitionunit 422 for synchronizing a replica C1 of the code sequence with themulti-path component S1-S3 assigned to the finger 410-414. The codesequence C1 is obtained from a replica C of the code sequence originallyused to spread the information signal S at the transmitter side. Thecode sequence C is generated in a pseudo-random noise generator 426. Thecode sequence C1 is obtained by delaying by a variable delay D the codesequence C received from the generator 426 in a time shifter 424. In theinvention, the delay D is variable. The component S1-S3 is de-spread bycorrelation of the signal S* with the code sequence C1 in a correlator420. The acquisition process provides synchronization on the multipathcomponent S1-S3 to within half a chip accuracy.

[0040] Thereafter, in a tracking mode, the rake finger 410-414 maintainsthe code sequence C1 aligned to the assigned multi-path component S1-S3on the basis of an correction signal CORR. The baseband signals I and Qare provided in the form of a complex input signal S* to the rake finger410-414. The signal S* is then branched in two branches for determiningthe early and late de-spread signals E and L, respectively.

[0041] The early de-spread signal E is obtained by first de-spreading ina correlator 430 the received spread signal S* using the code sequenceC. As mentioned earlier, the code sequence C transmitted to thecorrelator 430 is advanced by the delay D with respect to the codesequence C1 actually used for de-spreading the component S1-S3 in thecorrelator 420. As a result, the signal E is referred to as the “early”de-spread signal. The early de-spread signal E is then determined byprocessing the output signal of the correlator 430 in a low-pass filter434 and by complex magnitude squaring in a squared arrangement 438. Theearly de-spread signal E obtained represents a value of the energy ofthe resolved component S1-S3 before a presumed occurrence of a peak ofenergy of the component S1-S3.

[0042] Symmetrically, the late de-spread signal L is obtained by firstde-spreading in a correlator 432 the received spread signal S* using aversion C2 of the code sequence C. The code sequence C2 is delayed in atime-shifter 428 by a variable delay substantially equal to 2D beforebeing fed to the correlator 432. Thus, the code sequence C2 transmittedto the correlator 432 is delayed by the delay D with respect to the codesequence C1 transmitted to the correlator 420. The time spacing betweenthe early and late de-spread signals E and L is therefore substantiallyequal to 2D. The late de-spread signal L is then derived by processingthe resulting output of the correlator 432 in the low-pass filter 436and by complex magnitude squaring in a squaring arrangement 440. Thelate de-spread signal L is representative of the energy of the de-spreadresolved component S1-S3 taken after a presumed occurrence of a peak ofthe energy of the component S1-S3.

[0043] The early and late de-spread signals E and L are then inputted toa delay detector 442. The delay detector 442 is for example a digitalprocessing unit. The delay detector 442 processes the two signals E andL and determines the early-late status of the tracking of the assignedmultipath component S1-S3. The result is then provided to a loop filter444 where the appropriate correction signal CORR is derived andtransmitted to the pseudo-noise generator 426 generating the codesequence C. The correction signal CORR allows monitoring the phase ofthe code sequence C so that the code sequence C, or more precisely thecode sequence C1, is kept synchronized with the assigned componentS1-S3.

[0044] As mentioned above, the de-spread component S1-S3 is thenobtained at the output of the correlator 420 from the correlation of thesignal S* with the adaptively aligned code sequence C1. It is alsowithin the scope of the invention to contemplate an embodiment wheredifferent delays are used to derive the early and late de-spread signalsE and L. Thus in this embodiment, the code sequence fed to thecorrelator 430 is time-shifted (advanced) by a first delay with respectto the version of the code sequence fed to the correlator 420 for actualde-spreading of the component S1-S3 and the code sequence fed to thecorrelator 432 is time-shifted (delayed) by a second delay, differentfrom the first delay, with respect to the version of the code sequencefed to the correlator 420 for actual de-spreading of the componentS1-S3.

[0045]FIG. 5 is an embodiment of means for generating the variable delayD. In this embodiment, the delay D may take three values D1, D2 and D3.The values D1-D3 may be experimentally chosen to optimize the trackingof the resolved component S1-S3 for various quality levels of thereceived multipath signal S. A given value may be chosen more often thanother predetermined values to further optimize the tracking process. Forexample, the value D3 is taken every other calculation of the early andlate de-spread signals E and L, and the values D1 and D2 are takenalternately otherwise. To this end, the generating means comprises afirst random generator 500 and a first switch control 510. The switchcontrol 510 transmits the selected value of the delay D to the delayshifters 424 and 428. The random generator 500 allows random selectionbetween the value D3 on one hand, and the values D1 and D2 on the otherhand. The generating means also comprises a second random generator 520and a second switch control 530. The random generator 520 allows randomselection between the values D1 and D2, which selected value D1 or D2 istransmitted by the switch control 530 to the switch control 510. Thus,different values for the delay D may be used alternately to track theresolved component and synchronize the code sequence C with the resolvedcomponent. In another embodiment, the values D1-D3 are not randomlyselected but on the basis of a measurement or calculation of a qualityindicator for the received multipath signal S. This quality indicatormay be derived on real-time by the receiver R300 or the transceiver 300when receiving the information signal S. The value of the qualityindicator is then transmitted to the rake receiver 400 that retrievesfrom a look-up table a value of the delay D associated with the providedvalue of the quality indicator. The look-up table may be built throughexperiments and simulations of the rake receiver for different values ofthe quality indicators and delays D. Thus, the tracking of thecomponents S1-S3 is optimized. In another embodiment, the qualityindicator is a signal to noise ratio calculated for the multipath signalS.

[0046]FIG. 6 is a diagram of the actual energy of the de-spreadcomponent S1-S3. A curve in dashed line represents a presumed energy ofthe resolved component S1-S3. The diagram shows two possible calculationof values of the early and late signals E and L for different values D1and D2 of the delay D. A first measurement using the delay D1 indicatesa value E1 and a value L1 for the early and late de-spread signals E andL. The values E1 and L1 are obtained by measuring the energy of thede-spread component a period of time D1 before and after the presumedpeak of energy at t0. A second measurement using a greater delay D2indicates a value E2 and a value L2 for the early and late de-spreadsignals E and L. The values E2 and L2 are obtained by deriving theenergy of the de-spread component a period of time D2 before and afterthe presumed occurrence of the peak of energy at t0.

[0047] It is to be noted that, with respect to the described method,receivers, apparatus and arrangements, modifications or improvements maybe proposed without departing from the scope of the invention. Forinstance it is clear that this method may be implemented in severalmanners, such as by means of wired electronic circuits or,alternatively, by means of a set of instructions stored in a computerreadable medium, said instructions replacing at least a part of saidcircuits and being executable under the control of a computer or adigital processor in order to carry out the same functions as fulfilledin said replaced circuits. The invention is thus not limited to theexamples provided.

[0048] The word “comprising” does not exclude the presence of otherelements or steps than those listed in a claim.

What is claimed is:
 1. A method for tracking a resolved component of amultipath signal, the method comprising: de-spreading the resolvedcomponent using a locally generated code sequence being advanced by afirst variable delay, to obtain an early de-spread signal; de-spreadingthe resolved component using the locally generated code sequence beingretarded by a second variable delay, to obtain a late de-spread signal;and, deriving a correction signal from the early de-spread signal andthe late de-spread signal to control the tracking.
 2. The method ofclaim 1, wherein the first and the second delays are substantiallyequal.
 3. The method of claim 1, wherein the first and second delays arerandomly selected.
 4. The method of claim 1, wherein the first andsecond delays are randomly selected from a plurality of predefinedvalues.
 5. The method of claim 1, wherein the first and the seconddelays are representative of a quality indicator of the multipathsignal.
 6. The method of claim 1, wherein the first and the seconddelays are representative of a signal to noise ratio calculated for themultipath signal.
 7. An arrangement for tracking a resolved component ofa multipath signal, the arrangement comprises: early shifting means forderiving an early code sequence by advancing a locally generated codesequence by a first variable delay; first correlating means forde-spreading the resolved component using the early code sequenceresulting in an early de-spread signal; late shifting means for derivinga late code sequence by retarding the locally generated code sequence bya second variable delay; second correlating means for de-spreading theresolved component using the late code sequence resulting in a latede-spread signal; and, adjustment means for deriving a correction signalfrom the early and late de-spread signals to control the tracking. 8.The arrangement of claim 7, wherein the first and second delays aresubstantially equal.
 9. The arrangement of claim 7, wherein thearrangement is a delay locked loop.
 10. A rake receiver for tracking aresolved component of a multipath signal, the receiver comprising: earlyshifting means for deriving an early code sequence by advancing alocally generated code sequence by a first variable delay; firstcorrelating means for de-spreading the resolved component using theearly code sequence resulting in an early de-spread signal; lateshifting means for deriving a late code sequence by retarding thelocally generated code sequence by a second variable delay; secondcorrelating means for de-spreading the resolved component using the latecode sequence resulting in a late de-spread signal; and, adjustmentmeans for deriving a correction signal from the early and late de-spreadsignals to control the tracking.
 11. The rake receiver of claim 10,wherein the first and second delays are substantially equal.
 12. Anapparatus comprising: a rake receiver comprising: early shifting meansfor deriving an early code sequence by advancing a locally generatedcode sequence by a first variable delay; first correlating means forde-spreading the resolved component using the early code sequenceresulting in an early de-spread signal; late shifting means for derivinga late code sequence by retarding the locally generated code sequence bya second variable delay; second correlating means for de-spreading theresolved component using the late code sequence resulting in a latede-spread signal; and, adjustment means for deriving a correction signalfrom the early and late de-spread signals to control the tracking. 13.The apparatus of claim 12, wherein the apparatus is a cellular phone.14. A software application for tracking a resolved component of amultipath signal, the application comprising instructions for:de-spreading the resolved component using a locally generated codesequence being advanced by a first variable delay to obtain an earlyde-spread signal; de-spreading the resolved component using the locallygenerated code sequence being retarded by a second variable delay toobtain a late de-spread signal; and, deriving a correction signal fromthe early de-spread signal and the late de-spread signal to control thetracking.